Blackwell Games

نویسنده

  • Marco R. Vervoort
چکیده

Blackwell games are infinite games of imperfect information. The two players simultaneously make their moves and are then informed of each other’s moves. Payoff is determined by a Borel measurable function f on the set of possible resulting sequences of moves. A standard result in Game Theory is that finite games of this type are determined. Blackwell proved that infinite games are determined, but only for the cases where the payoff function is the indicator function of an open or Gδ set [2, 3]. For games of perfect information, determinacy has been proven for games of arbitrary Borel complexity [6, 7, 8]. In this paper I prove the determinacy of Blackwell games over a Gδσ set, in a manner similar to Davis’ proof of determinacy of games of Gδσ complexity of perfect information [5]. There is also extensive literature about the consequences of assuming AD, the axiom that all such games of perfect information are determined [9, 11]. In the final section of this paper I formulate an analogous axiom for games of imperfect information, and explore some of the consequences of this axiom.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Applying Blackwell optimality: priority mean-payoff games as limits of multi-discounted games

We define and examine priority mean-payoff games — a natural extension of parity games. By adapting the notion of Blackwell optimality borrowed from the theory of Markov decision processes we show that priority mean-payoff games can be seen as a limit of special multi-discounted games.

متن کامل

A pr 1 99 6 Blackwell Games 1 Blackwell Games

Blackwell games are infinite games of imperfect information. The two players simultaneously make their moves and are then informed of each other’s moves. Payoff is determined by a Borel measurable function f on the set of possible resulting sequences of moves. A standard result in Game Theory is that finite games of this type are determined. Blackwell proved that infinite games are determined, ...

متن کامل

The axiom of real Blackwell determinacy

The theory of infinite games with slightly imperfect information has been focusing on games with finitely and countably many moves. In this paper, we shift the discussion to games with uncountably many possible moves, introducing the axiom of real Blackwell determinacy Bl-ADR (as an analogue of the axiom of real determinacy ADR). We prove that the consistency strength of Bl-ADR is strictly grea...

متن کامل

Blackwell's informativeness ranking with uncertainty-averse preferences

Blackwell (1951, 1953) proposes an informativeness ranking of experiments: Experiment I is more Blackwell-informative than Experiment II if and only if the value of experiment I is higher than that of experiment II for all expected-utility maximizers. Under commitment and reduction, our main theorem shows that Blackwell equivalence holds for all convex and strongly monotone preferences, i.e., t...

متن کامل

Tree games with regular objectives

We study tree games developed recently by Matteo Mio as a game interpretation of the probabilistic μ-calculus. With expressive power comes complexity. Mio showed that tree games are able to encode Blackwell games and, consequently, are not determined under deterministic strategies. We show that non-stochastic tree games with objectives recognisable by so-called game automata are determined unde...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996